Acceleration in Convex Data-Flow Analysis
نویسندگان
چکیده
In abstract interpretation-based data-flow analysis, widening operators are usually used in order to speed up the iterative computation of the minimum fix-point solution (MFP). However, the use of widenings may lead to loss of precision in the analysis. Acceleration is an alternative to widening that has mainly been developed for symbolic verification of infinite-state systems. Intuitively, acceleration consists in computing the exact effect of some controlflow cycle in order to speed up reachability analysis. This paper investigates acceleration in convex data-flow analysis of systems with real-valued variables where guards are convex polyhedra and assignments are translations. In particular, we present a simple and algorithmically efficient characterization of MFPacceleration for cycles with a unique initial location. We also show that the MFPsolution is a computable algebraic polyhedron for systems with two variables.
منابع مشابه
Identifying and Analyzing Stop and Go Traffic based on Asymmetric Theory of Driving Behavior in Acceleration and Deceleration
Stop and go traffic that leads to oscillate traffic flow frequently is observed on congestion flow. Unexpected reasons such as lane – changing maneuvers, lower speeds of leader vehicle and moving bottleneck cause stop and go traffic and amplifying delay and environment impacts. Stop and go traffic exactly can’t be modeled by traffic models, and also car following models based on kinematic flow ...
متن کاملMathematical Modeling of Micropolar Blood Flow in a Stenosed Artery Under the Body Acceleration and Magnetic Field
Blood flow is modeled as non-Newtonian micropolar fluid. The non-linear governing equations of continuum and momentum in the cylindrical coordinate are being discretized using a finite difference approach and have been solved iteratively ,through Crank-Nicolson method. The blood velocity distribution, volumetric flow rate and Resistance to blood flow at the stenosis throat are computed for vari...
متن کاملAn implicit finite difference scheme for analyzing the effect of body acceleration on pulsatile blood flow through a stenosed artery
With an aim to investigate the effect of externally imposed body acceleration on two dimensional,pulsatile blood flow through a stenosed artery is under consideration in this article. The blood flow has been assumed to be non-linear, incompressible and fully developed. The artery is assumed to be an elastic cylindrical tube and the geometry of the stenosis considered as time dependent, and a co...
متن کاملParticle Swarm Optimization for Hydraulic Analysis of Water Distribution Systems
The analysis of flow in water-distribution networks with several pumps by the Content Model may be turned into a non-convex optimization uncertain problem with multiple solutions. Newton-based methods such as GGA are not able to capture a global optimum in these situations. On the other hand, evolutionary methods designed to use the population of individuals may find a global solution even for ...
متن کاملNumerical simulation of hull and propeller interaction in acceleration maneuver
Prediction of a ship’s trajectory during a maneuvering motion is so important. In this study, the acceleration maneuver for a twin-screw vessel is directly investigated using computational fluid dynamic (CFD) environment and unsteady RANS (Reynolds Averaged Navier-Stokes) solver. For this purpose, the self-propulsion and acceleration simulations with hull and propeller interaction for the well-...
متن کامل